package cn.ylxn.Algorithm;

import java.util.HashMap;
import java.util.List;

public class Algotiyhm07 {

    /**
     * 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
     * @param nums
     * @return
     */
    public List<Integer> majorityElement(int[] nums) {
        int m = nums.length/3;
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (hashMap.containsKey(nums[i])){
                hashMap.put(nums[i],hashMap.get(nums[i])+1);
            }else {
                hashMap.put(nums[i],1);
            }
        }
        return null;
    }


}
